package com.datastructures2.链表;

/**
 * @author MaoLin Wang
 * @date 2020/10/6 11:16 下午
 */
public class 合并两个有序链表 {
    public static ListNode merget(ListNode node1,ListNode node2){
        if (node1==null){
            return node2;
        }
        if (node2==null){
            return node1;
        }
        if (node1.val<node2.val){
            node1.next=merget(node1.next,node2);
            return node1;
        }else {
            node2.next=merget(node1,node2.next);
            return node2;
        }
    }

    public static void main(String[] args) {
        ListNode node=new ListNode(2);
        node.next=new ListNode(3);
        node.next.next=new ListNode(5);
        node.next.next.next=new ListNode(6);

        ListNode node1=new ListNode(4);
        node1.next=new ListNode(5);
        node1.next.next=new ListNode(10);
        node1.next.next.next=new ListNode(11);

        System.out.println(merget(node1,node));
    }
}
